گراف های پوسته پذیر و گراف های دوبخشی دنباله ای کوهن-مکاولی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایه
- نویسنده فاطمه خوش رفتار
- استاد راهنما علی سلیمان جهان سیامک یاسمی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
در این پایان نامه، گراف های پوسته پذیر را مورد مطالعه قرار می دهیم و آنها را دسته بندی می کنیم. به هر گراف ساده ی غیر جهتدار g مجتمع سادکی ?_g را نسبت می دهیم که وجه واره های آن، مجموعه های مستقل از g می باشند. می گوییم g پوسته پذیر است هر گاه ?_g مجتمع سادکی پوسته پذیر باشد. در اینجا منظور از پوسته پذیری یک مجتمع سادکی، پوسته پذیری نامحض می باشد که منطبق بر تعریف بی ژورنر و واخس می باشد. نشان خواهیم داد که همه ی گراف های وتری، پوسته پذیر هستند. بعلاوه، همه ی گراف های دو بخشی پوسته پذیر را دسته بندی می کنیم، که دقیقا همان گراف های دو بخشی دنباله ای کوهن-مکاولی می باشند. همچنین یک روش بازگشتی برای تشخیص پوسته پذیری گراف های دو بخشی ارائه می دهیم و آن را به گراف های دنباله ای کوهن-مکاولی نیز تعمیم می دهیم. سرانجام، مفهوم پوسته پذیری را به خانواده ای خاص از ابرگراف ها، به نام پادزنجیر ها توسیع می دهیم. از این طریق اثباتی جدید برای یکی از نتایج فریدی در مورد دنباله ای کوهن-مکاولی بودن جنگل های سادکی ارائه می دهیم. واژگان کلیدی: مجتمع پوسته پذیر، دنباله ای کوهن-مکاولی، ایده آل یالی، گراف های وتری و دوبخشی، پادزنجیر کلا متوازن.
منابع مشابه
گراف های پوسته پذیر و گراف های دوبخشی کوهن-مکالی دنباله ای
با در نظر گرفتن مجموعه های مستقل از راس های یک گراف به عنوان اعضای یک همبافت ساده گون مربوط به گراف می توانیم در مورد پوسته پذیر بودن آن بحث کنیم همچنین مجموعه های مستقل بیشین را رویه می نامیم و اگر رویه های یک همبافت ساده گون رت بتوانیم طوری مرتب کنیم که تشکیل یک رویه را بدهد آنگاه گراف مورد نظر ÷وسته ÷ذیر می باشدو به تعریف حلقه کوهن-مکالی و حلقه کوهن-مکالی دنباله ای نیز می پردازیم و بیان می ش...
15 صفحه اولگراف های پوسته پذیر و گراف های دو بخشی کوهن – مکولی دنباله ای
در این پایان نامه ابتدا گراف¬های پوسته¬پذیر را مورد مطالعه قرار می¬دهیم. سپس به مطالعه¬ی گراف¬های کوهن-مکولی دنباله¬ای خواهیم پرداخت و تعدادی نتایج وابسته از آن¬ها را مورد بررسی قرار خواهیم داد.
15 صفحه اولگراف های دوبخشی کوهن - مکولی
در این پایان نامه ما "گراف های دوبخشی کوهن- مکولی" و نتایج وابسته به آن را مطالعه می کنیم.
گراف های کوهن مکولی دنباله ای
در این پایان نامه، ما به مطالعه ی گراف های کوهن مکولی دنباله ای و بعضی نتایج مرتبط با آن می پردازیم. در نهایت ما حقایقی برای گراف های کوهن مکولی دنباله ای از فرم ?_(n_1,n_2,…,n_k ) را می بینیم.
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023